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Abstract —Wireless sensor network (WSN) has attracted 
researchers worldwide to explore the research oppor¬ 
tunities, with application mainly in health monitoring, 
industry automation, hattlefields, home automation and 
environmental monitoring. A WSN is highly resource 
constrained in terms of energy, computation and mem¬ 
ory. WSNs deployment ranges from the normal working 
environment up to hostile and hazardous environment such 
as in volcano monitoring and underground mines. These 
characteristics of WSNs hold additional set of challenges 
in front of the operating system designer. The objective 
of this survey is to highlight the features and weakness of 
the opearting system available for WSNs, with the focus on 
the current application demands. The paper also discusses 
the operating system design issues in terms of architecture, 
programming model, scheduling and memory management 
and support for real time applications. 

Index Terms —Wireless sensor networks, operating sys¬ 
tem, communication protocol, design, sensor, program. 

I. Introduction 

Ith the distinguished eommunieation fea¬ 
tures, WSNs are beeoming a eritieal infras- 
trueture support in health monitoring, environmental 
monitoring, traeking, industrial automation, voleano 
monitoring, indoor application, and etc. [[U, JSlI, 
0, m. Recent innovations in the field of wireless 
sensor network technology are significantly enhanc¬ 
ing the capabilities for distributed sensing of the 
physical world. A wireless sensor network consists 
of a number of sensor nodes deployed densely that 
are equipped with own data processing, communi¬ 
cation and sensing capabilities. The advantage of 
having a WSN is low cost, increased coverage and 
importantly the operating capabilities in a normal 
environment up to hostile environments like in un¬ 
derground mines, underwater, under soil and also 
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those unattended areas where manual monitoring is 
tough such as volcano monitoring 0, [O, [[6l. 
An operating system is there in every node to exe¬ 
cute the network protocols for communication with 
other nodes in the network. The OS is responsible 
for managing resources on every sensor node and 
provides a programming interface to the system de¬ 
veloper. It’s an OS only which makes an application 
program portable and simple by providing a level of 
abstraction to the hardware. The OS for sensor node 
is different than the general purpose computers in 
terms of the processor architecture, sensor devices 
and hardware for communication 0. An operating 
system mainly manages system resources with the 
multiplexing concept in two ways, i.e. space (mem¬ 
ory) and time. A space multiplexing incorporates 
various programs accessing parts of the the available 
resource, whereas the time multiplexing involves 
programs turn in using the system resources [[8l. 
In this paper, we have examined the core features 
of the operating systems for WSNs in terms of pro¬ 
graming model, memory management, architecture 
and protocols for communication. We also discuss 
the future research issues related to communication 
protocols at each layer. This survey paper focuses 
on those OSs which are widely used in the recent 
scenario in both academic and industrial research. 
The remainder of this paper is organized as follows. 
In section 2, we briefly discuss the sensor node 
architecture followed by the open research issues 
of the communication protocols. Different sensor 
nodes widely used in academic research community 
and commercial purposes are also discussed in brief 
with a comparative study on those motes. Section 
3, discuss the popular OSs for WSN. Open research 
issues with the OS design consideration is discussed 
in section 4. Section 5 covers the future remarks 
based on our studies. We then conclude our work 
in section 6. 
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II. Sensor Node Architecture 

Typically, a sensor has two parts: a sensing 
element whieh senses the physieal environment 
and a transducer that eonverts the sensed data to 
a representative signal. Nodes typieally have on 
board memory, sensors, wireless eonnectivity, power 
source and on board proeessing capabilities Q. Ma¬ 
jor eomponents of a sensor node include eontroller, 
memory, sensors/actuators, eommunieation module 
and power and shown in figure 1. A eontroller 
is responsible for proeessing all the relevant data 
and is also capable of exeeution of arbitrary eode. 
Memory is used mainly to store some programs 
and intermediate data. Sensors and aetuators are the 
elementary part of the node and is the interfaee 
to the physieal world for sensing physical envi¬ 
ronment and control physical parameters. Sending 
and reeeiving is done through the communication 
part. Power is most signifieant and critieal part of 
the node and is very constrained for WSN node. 
The beauty of the sensor node fitted with an on 
board is, the node transmits only the required and 
necessary data instead of sending raw data to a 
node which is responsible for data fusion. They 
use their own computation and processing eapabil- 
ities m. The overall energy consumption of each 
sensor node consists of three eomponents, viz. the 
energy eonsumed in sensing, i.e. sensing energy, 
the amount of energy eonsumed in data processing 
and energy required for eommunieation between 
nodes m. Where sensing energy solely related 
to the sensitivity of the sensors, data proeessing 
energy related to the eircuit design and the energy 
eonsumed in eommunieation is almost half of the 
energy eonsumed by eaeh node. In addition to 
eommunieation process, it has also been found that 
the energy consumptions in communication process 
have also three components: radio energy, trans¬ 
mitter deviee eleetronie energy and reeeiver node 
eleetronies energy [fTTll . For any kind of network, 
conneetivity is one of the fundamental issues for 
reliable network funetionalities. 

A. Communication Protocols and issues 

A sensor network eonsists of different layers in a 
protoeol staek. Physieal layer deals with transmis¬ 
sion media, modulation teehnique, receiving of bits 
and eonneetivity among nodes. Due to the dynamic 
topology of a sensor node Medium access eontrol 



Fig. 1: Simplified arehiteeture of sensor node 


(MAC) applied to a sensor network must be aware 
of power eonsumption and should be able to min¬ 
imize the eollision of data paekets [HI. Routing of 
data is taken eare by the network layer and it further 
gives services to the transport layer. End to end data 
flow into a sensor network is with transport layer 
functionalities. Various power effieient algorithms 
have been proposed which is smart enough so that 
after receiving a message the node may turn off 
its reeeiver, which prevents the further reeeipt of 
duplicate messages. Additionally, a node ean go 
into sleep mode for a speeified amount of time and 
can pass a broadcast message in the network about 
shorting in power so eant participate in routing 
a, m- This gives an obvious power saving and 
this ean further utilize in sensing. Although there 
are a number of literatures available describing the 
different layer funetionalities of WSN. The main 
objeetive of this seetion is to address some open 
research issues. This section highlights only some 
critieal research issues at every layer so that the 
reliability and effleieney of eommunieation deviees 
can be addressed in the future researeh. 

1) Physical layer: Physieal layer deals with the 
transmission of data, conneetivity, modulation tech¬ 
niques and synchronizations. This faces different 
ehallenges for wireless eommunieation to be possi¬ 
ble. This layer interacts with the MAC layer of data 
link layer performing reception and bit synehroniza- 
tion. In [[T3l . the authors found that the error rate 
at the physical layer is high when the distance be- 
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tween transmitter and reeeiver is inereased. Energy 
consumption is one of the critical point for WSN. 
As the WSN has limited power source, hence to 
minimize the energy consumption and maximizing 
the life of a sensor node is vital. Physical layer uses 
power for bit stream transmission and radio opera¬ 
tion. The amount of energy consumes to transmit 
a data stream can be adversely affected and varies 
due to the interference, multipath effects, fading 
and distance between the transmitter and receiver 
ffH. Whereas the energy consumption is fixed to 
operate circuitry. The energy consumption of the 
different radio chip used in WSN nodes is listed in 
subsection ’’Sensor Nodes”. An efficient modulation 
technique for channel is another issue which is 
important for minimizing energy consumption by 
the network. [[T4l . [fT5l have carried out comparative 
analysis between binary modulation and multi-level 
(M-ary) modulation scheme and noticed that the 
energy consumed by the M-ary modulation is less 
and energy efficient than binary modulation. This 
occurs when the output power of RF is small and 
the time interval for start-up is less. On further 
comparison they found that when M is greater than 
eight, the M- ary phase shift keying and M-ary 
quadrature amplitude modulation scheme consumes 
more energy than the M-ary frequency shift keying. 
In addition to energy consumption, a comparative 
analysis of Binary and M-ary has been done and 
it was found that M-ary is capable to reduce the 
transmit time by transmitting multiple bits per sym¬ 
bol but it leads to a complex circuitry which in 
results consumes more power [fT^ . Further in their 



Fig. 2: WSN Communication Protocol Architecture 


studies they suggested that binary modulation is 
good because it takes less power hence, is energy 
efficient. Choices for bandwidth also needs research 
efforts, as in WSN there are three major choices 
available at physical layer: spread spectrum, narrow 
band and ultra wideband (UWB). It may be noted 
that research efforts are there by the researchers on 
communication possibilities based on spread spec¬ 
trum and narrow band, however, there are only lim¬ 
ited literatures available which have the information 
on UWB based sensor communications. Therefore, 
the scope of UWB based sensor communications 
required more research efforts and implementations 
in real world scenarios. 

2) Data Link Layer: The Data link layer is 
responsible for data transfer between the two; not 
sharing the same link. For better functionalities the 
MAC layer protocol design should have the fol¬ 
lowing features liTTl . 1151 : support scalability, max¬ 
imize bandwidth utilization, data frame synchro¬ 
nization and energy efficient. Transport layer and 
data link layer both deals with the error detection 
and correction mechanisms. There are issues for 
designing MAC protocols which include mainly net¬ 
work topology, energy consumption and throughput 
of the overall network. A number of researchers 
have proposed solutions to address energy consump¬ 
tions in sensor nodes. The various power saving 
modes and mechanism for listening network to 
minimize energy consumption by the nodes have 
been reported by different researchers which helps 
to enhance the lifetime of the network [fT^ . [|T9l . 
Il20l . Cross layer optimization and overall system 
performance are one of the future issues which can 
significantly improve the performance of the WSN. 
Dynamic change in topology and mobile network 
has forced researchers to explore the optimal de¬ 
sign considerations for future needs of industries. 
The number of transmission must be minimized 
for maximizing the life of sensor nodes. In WSN 
there are various techniques used for recovery of 
data includes simple packet combining tSPACl lflTI . 
automatic repeat request (ARQ) [l22ll . forward er¬ 
ror correction (FECl [|23l . hybrid ARQ (HARQ) 
[[24ll and multi radio diversity (MRD) [|251. Among 
these all FEC, significantly decreases the number 
of data transmission. This gives the advantage of 
reduced acknowledgement wait time and also the 
retransmission of data is avoided. Efficient research 
on trade-offs between the contention based MAC 
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protocol and time divison multiple aeeess (TDMA) 
/earrier sense multiple aeeess (CSMA) is required 
[|5l . To target WSN eommunieation applieations in 
industries, Forward Error Cheek (EEC) teehnique 
is required to be researehed extensively so that the 
retransmission of data ean be minimized. 

3) Network Layer: A network layer protoeol 
design for WSN should address the eritieal issues of 
fault toleranee, sealability, and effieieney [HI. Net¬ 
work protoeol is needed for sensor nodes to build 
a eommunieation network. The network protoeol 
plays an important role to define the sequential 
instruetions for the sensor nodes to take in order 
to oommunieate with other nodes and also for data 
formats. A sensor network is further ehallenged by 
the physieal eommunieation environment followed 
by the parameters like bit error rate, dynamie topol¬ 
ogy and also the resourees available to individual 
nodes. Routing protoeols used in an ad-hoe network 
is eategorized into three: reaetive, proaetive and ge- 
ographieal. Reaetive protoeols establish a route dis- 
eovery whenever required in the network. While the 
proaetive routing protoeols are responsible for mon¬ 
itoring paths between the deviees in the network. 
Routes are setup based on the physieal loeation of 
the deviees by the geographieal routing protoeols 
Cl. Researeh on low duty eyeles of the network 
should be examined. Routing protoeols satisfying 
Quality of Serviee (QOS) ean surely minimize end 
to end delay and energy effieieney. Researeh efforts 
are needed for QOS routing protoeols in wireless 
sensor network. Design of routing protoeol should 
withstand with the eontinuous ehanging topology 
of the network and must support sealability for 
future needs H. It should be sueh that the network 
performanee may not get affeeted. 

4) Transport Layer: Reliability and data aeeu- 
raey at the reeeiver and sender ends are taken 
eare by the transport layer protoeols. The design 
of transport layer protoeol should be sueh that it 
supports the eoneept generie i.e. for all applieations 
0. As the different eommunieation deviees are 
developed by different manufaeturers, the transport 
layer protoeols should support heterogeneous net¬ 
work. Therefore, the developed protoeols should 
have the vision of universal aeeeptanee and ean be 
applied to any kind of eommunieation deviees. Any 
loss in data paekets direetly affeets the quality of 
serviee and wasted energy. Therefore, the protoeol 
should be smart enough whieh ean minimize this 


issue and able to deteet and reeover the lost data. It 
surely helps for better throughput and low energy 
eonsumptions. Reliability of network is direetly 
eonneeted to the throughput. Optimization of sensed 
data at nodes is another issue to reduee the eonges- 
tion in the network. Trade-off between the loss of 
information and delay is further researeh issue for 
WSN. 

5) Cross Layer Interaction: MAC layer eapa- 
bilities of eross layer eommunieations ean save 
energy with the routing knowledge of neighbors. 
The variations in power level for transmission ean 
be utilized further by the routing protoeols. It is 
done with the knowledge that whieh link is tak¬ 
ing the least amount of power to transmit. This 
effort reduees the energy eonsumption and henee, 
inereases the lifetime of the network. Cross layer 
designs for WSN enhanee the performanee of the 
network. Changing topology due to the mobility ean 
be useful for other nodes to transmit and update 
the route information. A eross layer MAC design 
shares this topology information in the network to 
support reliable routing and maximizing eoverage 
for eommunieation [|T3ll . ll^ . 

B. SENSOR NODES 

Praetieally WSN nodes or motes vary in size 
ranging from a diameter of less than 1 em dise 
shaped boards to enelosed systems having dimen¬ 
sions of 5 em square Il271 . A node in the WSN 
has mainly two objeetives: (a) it is used both for 
data proeessing i.e. sensed data from the physieal 
environment and forward it to sink or other nodes; 
sometimes it also works as a gateway node and 
(b) Data logging. There are different sensor nodes 
available in the market for eommereial purpose and 
aeademie researeh works. We list the eomparative 
analysis on the basis of speeifieations and features 
of different sensor nodes studied in Il271 in table 1 
and figure 3. 

a) TeleosB/ Tmote Sky: This mote is devel¬ 
oped by UC Berkeley and widely used in aeademie 
researehers and also in some industry speeifie ap¬ 
plieations. It is eurrently available from CrossBow 
and Sentilla teehnology. 

b) Mical/MicaZ: This is another sensor node 
popularly used. This is the produet of CrossBow 
Teehnology and belongs to the seeond and third 
generation wireless sensor networking mote. It is 
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TABLE I: Comparative analysis of different sensor 
nodes 


Mote platform 

Microprocessor RAM jFlash Bus Clock Radio chip 

used 

Teleos B/ Tmote 1 
Sky 

TIMSP430F1611 lOK 48K 16-bit 4-8 MHZ CC2420 

MicaZ/Mica2 

Atmel 4K 128K 8-bit 8 MHZ CCIOOO 

Atmegal28L 

SHIMMER 1 

TIMSP430F1611 lOK 48K 16-bit 4-8 MHZ MitSumi 

WML-C46 

IRIS 

Atmel 8K 640K 8-bit 8 MHZ AT86RF230 

Atmegal28L 

SUN SPOT 1 

1 

AtmelAT91RM9 512K 4M 32-bit 180 MHZ CC2420 

200 

EZ-RF2480/2500 1 

TIMSP430F2274 IK 32K 16-bit 16 MHZ CC2480 

CC2500 


possible to eonneet additional sensor boards like 
humidity sensors, temperature sensors and so on 
to the node. Conneetions between the sensor and 
the eontroller are depending upon the version of the 
nodes (Miea2, MieaZ, Miea). SPI and 12C bus are 
frequently used for eonneetions. 

c) EYES: Energy Effieient Sensor Networks 
were the sponsored projeet of European Union. 
Infineon designed the nodes and it is equipped 
with the MSP430 mieroeontroller proprietary of 
Texas Instrument. The node has a USB interfaee to 
eommunieate with PC and ean attaeh with additional 
sensor boards. 

d) SHIMMER: This mote is famous for the 
wearable kind of applieations like in smart jaekets, 
health monitoring applieations. SHIMMER stands 
for Sensing Health with Intelligenee, Modularity, 
Mobility and Experimental Reusability. It is eur- 
rently available from Real Time Etd. 

e) SUN SPOT: SUN SPOT is a WSN mote 
manufaetured by Sun Mierosystems and stands for 
Small Programmable Objeet Teehnology. Eor this 
both software and hardware are open souree and 
easily available. 

f) EZ430-RE2480/2500: This is from Texas 
Instruments ineorporated with the MSP430 
mieroproeessor and having CC2480/2500 radio 
transeeiver on board. These motes are very 
eeonomieal in use. 

HI. Operating Systems for WSN 

The nature of wireless sensor networks is highly 
dynamie beeause the nodes in the network are 
seriously affeeted by either due to different envi¬ 
ronmental eonditions or power eonsumptions by the 


network. A WSN is eomposed of sensor nodes, 
whieh is very resouree eonstrained in terms of 
energy, memory and proeessing. Optimization of 
life of a sensor node is a fundamental ehallenge 
beeause in most of the seenario WSN is deployed 
where it is not possible to attend the nodes and 
also to replaee a sensor node after deployment is 
eomplex [|28l . Compared to traditional, eontempo- 
rary proeessing units a mieroeontroller used in WSN 
node operates at very low frequeney and having 
limited proeessing eapabilities. To address these 
kind of above said issues, the need for a smart 
operating system is desired O . The OS always aets 
as a resouree manager and its main objeetive is to 
maximize resouree utilizations. An OS is respon¬ 
sible for resouree alloeation among users and it is 
further aehieved by managing users in a eontrolled 
and orderly manner. An OS provides the interfaee 
to the physieal world by providing an abstraetion to 
the sensor node. Charaeteristies of WSNs impose a 
set of additional ehallenges to the OS designer. The 
design of OS should be sueh that it supports the 
maximum resouree utilization in an optimized way. 
The following eorning seetion eovers widely used 
OS for embedded deviees and WSNs in aeademie 
researehes and eommereial applieations as well. We 
further summarize a eomparative study based on 
features of different OSs in figure 6, whieh are 
popularly known and is based on the studies [|2^ . 

m. 

A. TinyOS 

Tiny OS lISOll . it is an open souree and flexible 
OS and perhaps the first operating system designed 
mainly for resouree eonstrained deviees sueh as 
WSN. It follows the monolithie arehiteeture design. 
This OS is based on eomponent based approaeh and 
uses NesC , a C dialeet programming language. 
Eigure 4, shows a simplified TinyOS arehiteeture. 
The footprint of TinyOS is 400 bytes therefore it is 
suitable for low memory requirements. Early release 
of TinyOS had no support for multithreading, but 
with the later version 2.1 of TinyOS it supports 
multithreading. These threads supported by the OS 
are ealled TOS threads. TinyOS has aetive message 
eommunieation protoeol support. It does not support 
dynamie memory management; it has only statie 
memory management support. TinyOS manages re¬ 
souree sharing using two meehanisms: Virtualiza- 




6 


Radio module 

Mote platform 

Frequency 

(MHZ) 

Modulation 

technique 

Data rate 

Radio chip power 
consumption 







sleep 

Idle/Rx 

tx(mA) 

TICCIOOO 

Teleos B/ 

Tmote 

Sky 

300-1000 

FSK 

76.8KBau 

d 

0.2nA 

74pA 

to7.4mA 

10.4 

TICC2420 

MicaZ/Mica2 

2400-2483.5 

OQPSK 

250kbps 

0.02- 

42|aA 

18.8mA 

17.4 

TICC2500 

SHIMMER 

2400-2483.5 

2FSK,GFSK,MSK 

500kBaud 

400nA- 

lOOpA 

13.3- 

I9.6mA 

21.2 

TICC2480 

IRIS 

2400-2483.5 

OQPSK 

250kbps 

0.3- 

I90pA 

26.7mA 

26.9 

Atmel 

AT86RF230 

SUN SPOT 

2405-2480 

OQPSK 

250kbps 

20nA 

I5.5mA 

16.5 

Mitsumi WML- 

C46 

EZ- 

RF2480/2500 

2400-2483.5 

GFSK 

72Ikbps 

50pA- 

1.4niA 

40mA 

60 


Fig. 3: Specifications of different radio chips used by sensor motes platform 


Main 


Application (user level components) 





Active messages 

Actuating 


Sensing 

Communication 


Hardware (sensing node) 


Fig. 4: Simplified architecture of TinyOS 


tion and Events completion. A virtualization mech¬ 
anism deals resources as an independent instance 
and the application which uses resource is indepen¬ 
dently operated. An event completion mechanism 
for resource sharing is used when the resources are 
not managed by virtualization mechanism. The size 
of the foot print of TinyOS is small as compared 
to the other well-known OS for embedded systems 
and WSNs such as Contiki. 


B. MANTIS 

It is a multithreaded operating system used for 
WSNs. MultimodAl System for NeTworks of In- 
Situ (MANTIS), is a light weight and energy effi¬ 
cient operating system. The key feature of MANTIS 
OS is that we can port it across multiple platforms . 
It is written in C and supports application developed 
in C. It follows a layered architecture design which 
is shown in figure 5. The layered architecture of 
MANTIS OS provides service to the layers above. 
MANTIS OS supports a multitasking programming 
model which is pre-emptive f[^ . To achieve a better 
memory management the designer of MANTIS OS 
logically divided the RAM in two sections [|^ . 
memory for global variables which is allocated at 
compile time and the rest of the RAM is controlled 
as a heap. A stack space is allocated when a thread 
is created from the heap and this stack memory 
is free when the thread exits. MANTIS keeps the 
information of threads in a table managed by the 
kernel. The memory allocation is static for threads 
so it only supports a limited no of threads. The 
table contains the information regarding the stack 
boundary, the current stack pointer, size, priority 
level of threads, pointer to thread starting func¬ 
tion and address of the current point to the next 
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Fig. 5: MANTIS OS architecture 


thread address. A MANTIS OS uses a Unix like 
scheduler, which further supports the functionality 
of pre-emptive priority based scheduling algorithm. 
The scheduler in MANTIS uses a Round-Robin 
scheduling algorithm. The default time slice is 
set to 10 milliseconds however, it is configurable. 
Timer interrupts are used by the scheduler for 
context switching mechanism. The scheduler used 
in MANTIS is also manages energy efficiency by 
switching the microcontroller into sleep mode when 
the threads are idle and not in running state. In 
this OS, dynamic memory management scheme 
is followed at the cost of overheads. However, 
it does not have any memory protection mecha¬ 
nism. The communication protocols supported by 
the MANTIS OS make it flexible and provide the 
facility to implement customized routing protocol 
and transport layer protocols above the MAC layer. 
Hence, it allows implementing real time transport 
and routing protocols for WSN which can also be 
used in multimedia wireless sensor networks [|2^ . 

C. NANO-RK 

Nano-RK ll^ . is a real time pre-emptive multi¬ 
tasking and fixed OS for WSNs. The main design 
objective of this OS is to achieve support for multi¬ 
hop networking, priority based scheduling, timeli¬ 
ness, small foot print and limited use of resources. 
It has 2kb of RAM and 18kb of ROM. Nano- 
RK OS follows a monolithic kernel architecture 
model. It has as Task Control Block (TCB) and this 


TCB is initialized during the system image creation 
and initialization. TCB deals with the information, 
including priority list, reservation sizes for sensors, 
CPU, network, resources period and port identifiers 
of the process. To have a better control, Nano-RK 
further maintains two linked lists of TCB pointers 
to order the set of suspended and active tasks. 
Resource sharing is achieved using reservations of 
CPU, sensors and network bandwidth. Nano-Rk 
allows implementing the priority ceiling algorithm. 
It has a static memory management scheme and 
there is no dynamic memory management support. 
The Nano- RK OS has a lightweight protocol 
stack which provides the communication abstraction 
similar with the sockets. In this OS, the memory 
is managed by applications. The concept behind 
this is that the developers assumed that if an OS 
reserves memory which is share for only receiving 
and transmitting data then it is wastage of memory. 
So, they designed the OS in such a way that the 
application itself manages its buffer which take care 
of memory for receiving and transmitting few data 
bytes. The advantage of such design is that the new 
incoming data is not entertained unless until the 
previous data is read by the application or it allows 
reading the old data. 

D. LiteOS 

LiteOS 1341, is developed at the university of 
Illinois at Urbana-Champaign. It is a Unix-like op¬ 
erating system used for WSNs. The objective of de¬ 
signing this OS is to provide an ease to system level 
programmers and experience Unix-like environment 
and support for object oriented programming. It uses 
Lite C-i-i- as a programming language and a Unix 
like shell. The LiteOS is used to run MicaZ motes 
having 128 bytes of flash memory, 4kbytes of RAM 
and 8 MHz CPU. LiteOS is designed by following 
modular architecture. It supports communication 
protocols in terms of file based communication. 
It has mainly three components: Lite Shell, Lite 
FS and kernel. Lite Shell deals with the different 
command support for shell, including debugging, 
devices, file management and process management. 
This Lite Shell resides on a PC or at the base station. 
The only concern with Lite Shell is that it can be 
used only when a user is present at the base station. 
Lite FS is responsible for integrating all neighboring 
sensor nodes and treat them as a file. This further 
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Fig. 6: comparative study of different OS 


mounts the sensor nodes as a direetory and then lists 
all those nodes whieh are one hop sensor nodes as a 
file. This design allows the user at the base station to 
use this direetory as like UNIX direetory. A Lite OS 
kernel resides on the sensor node. A kernel supports 
multithreading, dynamie loading and uses a round 
robin seheduling algorithm. A programmer ean use 
eallbaek funetions to register event handlers and this 
further supports synehronization. The LiteOS treats 
every applieation as a single thread. This reduees 
the semantie errors that may oeeur during write 
and read operation in the shared memory address. 
Furthermore, LiteOS provides a meehanism to avoid 
the raee eonditions using funetions atomie_start() 
and atomio_end() and supports dynamie memory 
alloeation through the use of C-like malloe() and 
free() funetions [[28ll . 

E. Contiki 

Contiki OS [1^ . is a lightweight and flexible 
operating system whieh was developed at Swedish 
Institute of Computer Seienee (SICS), Sweden. It 
is developed to target resouree eonstrained deviees 
sueh as wireless sensor networks. Contiki is imple¬ 
mented in C and is event driven. Although the kernel 
in Contiki is event driven, but the system supports 



Fig. 7: Lite OS arehiteeture 


preemptive multithreading programming module. 
Preemptive multithreading programming module is 
implemented as a library in the system and is linked 
to that program only whieh need multithreading. In 
Contiki OS the eommunieation meehanism between 
proeesses always goes through the kernel of the OS 
only. The kernel allows deviee drivers and appli- 
eations to eommunieate direetly with the hardware 
of the system. There are two partitions in Contiki 
system: the eore and loaded program as shown in 
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figure 8. A core in Contiki consists of a kernel, 
program loader, language run time, communication 
stacks and support libraries. The core of the system 
is compiled into a single binary image and generally 
it is not modified after deployment. The program 
loader is responsible for loading programs into the 
systems. The Program loader uses communication 
stacks for obtaining program binaries. A Contiki 
OS provides dynamic memory management, but it 
does not support memory protection mechanisms. 
Contiki OS implemented communication as a ser¬ 
vice to provide run time replacement .This gives 
the advantage of simultaneously loading of multiple 
communication stacks. Contiki OS has a footprint 
greater than TinyOS but lesser than MANTIS. 



Fig. 8: Partioning of programs in Contiki OS 

IV. Issues with OS for WSN 

With the application needs the design of plat¬ 
forms used in WSN must address parameters like 
energy efficiency, delay, reliability, cost and scala¬ 
bility [jTl. In paper lIMII . the authors have classified 
the operation of WSN at two levels, which are at the 
node level and network level. A network level deals 
with the routing, communication channel, protocols, 
connectivity, and etc. Whereas, hardware, sensors, 
energy consumption, radio and central processing 
unit (CPU) is taken care at the node level. The 
concern here is efficient resource management and 
support for hetrogeneity and scalability. To the 
above said issues, research efforts in both hardware 
and software are required. Hardware typically in¬ 
cludes lower cost while the software part includes 
network lifetime, middleware, robustness, scalabil¬ 
ity, reliability and security. To the best knowledge 


of the authors, there is no any single platform avail¬ 
able which can address the variety of application 
requirements. In the following section, we present 
open design issues for OS, which are required 
for reliable performance of WSN based systems. 
We present issues, including parameter architec¬ 
ture, programming model, scheduling of process, 
memory protection and support for communication 
protocols. 

1) Architecture : In [O, the authors reported that 
the services provided by the OS can be influenced 
by the kernel’s architecture which are (a) size of 
the core kernel and (b) runtime reconfigurability. In 
addition to this, an architecture is also responsible 
for adding services and updating the services to 
the kernel. Major architectures which are known 
and used in OSs are layered architecture, virtual 
machine architecture, monolithic architecture and 
the micro- kernel architecture ll^ . ll^ . Il34l . [f35l . 
A monolithic architecture does not have any specific 
structure therefore the services provided by the OS 
are taken separately or individually. This provides 
to integrate all services together into a single system 
image, thus this architecture has very small OS 
memory footprint. In microkernel architecture the 
size of the kernel is reduced because the function¬ 
ality is provided in the kernel. This architecture 
has better reliability and ease of customizations. 
The major demerit of this architecture is the poor 
performance due to frequent user to kernel boundary 
switching. With the purpose of exporting OS to 
the user programs, virtual machine architecture is 
another choice for OS design. The advantage of this 
system is the portability facilities. Layered architec¬ 
ture has advantages like easy to manage, simple and 
reliable in performance but has the major drawback 
that this architecture is not so flexible. The design 
considerations for OS should include flexibility, less 
kernel size and future extension supports. Merits and 
demerits of different architecture used in OS design 
are listed in table II. 

2) Programming Model: A better application 
programming interface (API) provides a way to 
have a clear understanding of separation between 
the application program and the low level node 
functionalities. An OS should have a clear set of 
APIs to interact with the developers. In addition to 
this, the OS API may include sensor data reading 
APIs, networking APIs, manupulation of memory 
APIs, management of power APIs and task manage- 
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TABLE II: Merits and Demerits of different arehi- 
teeture design 


Architecture 

Advantages 

Disadvantages 

Monolithic 

-Module interaction costs 

are low 

•Small memory footprint 

-Unreliable 
-Complex 
-Maintenance is 

difficult 

Micro-kernel 

■Reliable 

-customization support 
-kernel size is small 
-Extension is easy 

■poor performance 

Virtual 

machine 

•portable 

-poor performance 

Layered 

-simple 

-reliable 

-ease of management 

-not flexible 

-not a good choice for 

resource 

Constrained devices 


ment APIs [l33|. This helps in a optimized resouree 
management. The role of a programming model 
supported by an OS has signifieant importanee for 
applieations. Mainly there are two programming 
models whieh are eurrent state of arts for WSN 
OSs, multithreaded programming model and event 
driven programming model [|28l . A programmer 
is eomfortable with the multithreaded programme 
and is also used for many applieation develop¬ 
ment. But, this is not a good ehoiee for resouree 
eonstrained deviees or networks. Whereas an event 
driven programming model is useful for eomputing 
deviees where the role of a resouree is eritieal. 
But, for traditional applieations this has also limited 
ehoiees. To overeome this researehers have worked 
and developed a light weight multithreading pro¬ 
gramming model for WSNs. Reprogramming of an 
OS is a kind of mandatory feature whieh ean not 
be avoided. Dynamieally updating the software is 
aehieved using this feature only. As, the WSN in¬ 
volves inaeeessible deployment, reprogramming of 
the platform is eritieal and to do this dissemination 
protoeol is used to distribute the eode [|3^ . llTTll . 
For a sueeessful reprogramming the eode should be 
reloeatable and ean be run in any memory loeation. 

3) Process Scheduling: To avoid raee eonditions, 
an effieient synehronization meehanism is needed 
in the OS. A flexible eomputational support aids in 
design of the flexible arehiteeture of the OS. In the 
ease of a priority applieation, seheduling of eompu- 
tational units is very mueh erueial. The sequenee or 
order in whieh a task should be exeeuted is another 
important eonoem while designing OS. A CPU is 
responsible for seheduling the tasks or proeesses. 


As a WSN is widely used in various applieations 
ineluding real time applieations and non-real, the 
importanee of an effieient seheduling is felt eritieal. 
Researehers are working on seheduling algorithms 
so that the OS ean aeeommodate the requirements 
by applieation llSTIl . 

4) Memory Protection and Memory Manage¬ 
ment: Memory proteetion refers to proteet one pro- 
eess address spaee from another, so that there should 
not be any eonfliet in proeess exeeution. A WSN 
has very limited memory for operation. A better 
memory management ean signifieantly improve the 
performanee of the network. Therefore, the design 
for OS should have a good memory management 
seheme. Earlier OS designers for WSN assumed 
that only one applieation exeeutes on a sensor 
node therefore memory proteetion meehanism is 
not required ll2^ . But in reeent years’ applieation 
requirement, it is desired to have the memory pro¬ 
teetion seheme [|71|. 

5 ) Support for Communication Protocol: Com- 
munieation in the OS design eontext refers to the 
proeess in whieh a deviee ean not only share data 
within the system itself but also with other nodes in 
the network. A WSN is distributed in nature and the 
nodes eommunieate with eaeh other in the network. 
With the future prospeets applieation demand, to 
support heterogeneity and interoperability features a 
eommunieation protoeol should be developed with 
the eonsiderations of one system to all. Researeh 
efforts are needed to support the inter eomponent 
eommunieation whieh further helps in dynamie link¬ 
ing of the eomponents [|T7]| . 

V. Future Remarks 

The OS researeh eommunity has done extensive 
work on the reliability of the OS for WSNs. How¬ 
ever, there are still open researeh issues available 
with the eonsideration of new applieation areas and 
assoeiated ehallenges to the WSNs. The arehitee¬ 
ture of an OS influenees the size of the kernel 
and also has an influenee on the meehanism to 
provide the serviees to the applieation programs. 
Resouree management is the elementary problem 
for the operating system. The role of an OS is very 
erueial in terms of the resouree management. The 
limited resourees of sensor nodes in terms of power, 
eomputation, reliability are some ehallenges whieh 
need to be eonsidered while designing the operating 
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system. The interface provided by the OS should 
be easy to use for the developer. This results in 
addition set of challenges to the way the OS can be 
developed by the designer. Recently, the application 
area of the tiny networked devices is increasing 
rapidly such as multimedia data processing, video 
surveillance in a hostile environment, industry au¬ 
tomation, underground mining communication and 
sensing and underwater communication. The real 
time application support is available in few OS. 
In future research, smart algorithms which may 
support these application areas that can accomodate 
hard and soft real time requirements of applications 
will significantly help in the reliable communica¬ 
tion. As the future application of WSN is increasing 
day by day; it is worth to mention here, that in 
future large memory space would be a critical 
issue with the OS. Therefore, memory management 
and protection and secondary storage support is 
another research area to be explored. This may 
further require efforts in the area of virtual memory 
management. A WSN may have an application area 
where accessibility of the deployed sensor node is 
not frequent and in some cases not possible like 
volcano monitoring and nuclear reactor plant. In 
such cases, multi application support is needed. 
For example, a sensor node may have different 
objectives of deployment like capturing humidity, 
temperature and sensing the vibration. Therefore, an 
OS should accommodate multiple applications at the 
same time. Due to the limited resources, unattended 
deployment, high dynamic behavior of topology 
in WSNs, the design approach of OS for tiny 
networked sensors deviates from the traditional OS 
[|29ll . With the vision of the future application de¬ 
mand of tiny network, an OS should be designed in 
such a way that portability of the OS may possible at 
minimal changes in hardware. This is because, every 
application designer is working on the customized 
hardware platforms as per their application needs. 
It is also important that an OS should be capable of 
network dynamics because of the mobility issues in 
WSNs and failure of the nodes or communication 
links in the network. Therefore, the OS should adapt 
the dynamic changes in topology. 

VI. Conclusions 

In this paper, we have surveyed the popular 
known OS widely used for WSNs. We also dis¬ 
cussed the open research issues of communication 


protocols followed by comparative study on the dif¬ 
ferent OSs. Different design issues of an OS design 
are also discussed. We believe that, this survey paper 
may help the designer research community to design 
more reliable and robust OS for tiny networks. 
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